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FIG. 3a 



300 



SOURCE-DEV DETERMINES THAT DEST-DEV IS NOT A MEMBER 
OF SOURCE-VLAN BASED ON DDL3 



302 
U 



SOURCE-DEV TRANSMITS AN ARP QUERY THA T 
REQUESTS THE L2 ADDRESS ASSOCIATED WITH DGL3 



304 

u 



SWITCH 200 RECEIVES THE ARP QUERY THROUGH THE PORT OF SWITCH 200 
THA T CORRESPONDS TO DG AND INSPECTS THE PROTOCOL-TYPE INFORMA TION 
IN THE ARP QUERY TO DETERMINE THAT THE PACKET IS AN ARP QUERY 
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U 



SWITCH 200 READS THE L2 SOURCE ADDRESS (SA) AND THE L3 
SOURCE ADDRESS (SNLA) FROM THE ARP QUERY 



308 



THE SWITCH 200 STORES DA TA INDICA TING THA T (1) SDL2 IS THE L2 ADDRESS 
THA T CORRESPONDS TO SDL3 AND (2) THE DEVICE THA T HAS THE L2 ADDRESS 
SDL2IS CONNECTED TO THE PORT OF SWITCH 200 ON WHICH THE ARP QUERY ARRIVED 



310 
U 



THE SWITCH 200 FORWARDS THE ARP QUERY TO THE PORT OF ROUTER 126 
THAT CORRESPONDS TO THE PORT ON WHICH SWITCH 200 RECEIVED THE ARP QUERY 
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U 



ROUTER 126 TRANSMITS A RESPONSE TO THE ARP QUERY THROUGH DG 







TO STEP 314 
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FIG. 3b 



FROM 312 



314 SWITCH 200 RECEIVES THEARP RESPONSE FROM DG 



316 ' - J SWITCH 200 READS THE SNLA SPECIFIED IN THEARP RESPONSE 
TO DETERMINE IF THEARP RESPONSE IS FROM DG 



318- 



SWITCH 200 STORES DATA INDICATING THATDGL2 
IS THE 12 ADDRESS THAT CORRESPONDS TO DGL3 



320' 



SWITCH 200 FORWARDS THEARP RESPONSE TO SOURCE-DEV 
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SET DA IN PACKET TO THE L2 ADDRESS 
THAT CORRESPONDS TO THEDNLA, SET 
SA IN PACKET TO THE L2 ADDRESS OF THE 
APPROPRIATE PORT OF ROUTER 126, AND 
TRANSMIT THE PACKET THROUGH THE 
APPROPRIA TE INTERFACE 



( 70612 ) 



FIG. 6 b 
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FIG 4a 



400 



SOURCE-DEV ENCAPSULATES THE MESSAGE IN A PACKET AND TRANSMITS THE PACKET 



406 



SWITCH 200 
FORWARDS 
THE PACKET 
T0DG0N 
ROUTER 126 

USING 
L2 SWITCHING 



SWITCH 200 RECEIVES THE PACKET A T THE PORT OF 
SWITCH 200 THAT CORRESPONDS TODG 



HAS 
SWITCH 200 
ALREADY STORED THE 
L2 ADDRESS ASSOCIA TED 
WITHDDL3 



•402 



n 



408 



SWITCH 200 
FORWARDS 
THE PACKET 
DIRECTLY TO 
THEDEST-DEV 
(STEP 408) 



DG RECEIVES THE PACKET AND DETERMINES THE OUTBOUND PORT 
TO WHICH DEST-DEV IS ATTACHED (OP) THROUGH AN L3 LOOKUP 



■410 
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FIG. 4b 





FROfi 


1410 


ROUTER 126 SENDS AN ARP QUERY THROUGH OP TO DETERMINE DDL2 



■412 



SWITCH 200 RECEIVES THE ARP QUERY AND LEARNS FROM THE 
CONTROL INFORMA TION CONTAINED IN THE ARP QUERY THA T THE 
L2 ADDRESS ASSOCIA TED WITH OPL3 IS 0PL2 



■414 



SWITCH 200 FORWARDS THE ARP QUERY TO DEST-VLAN THROUGH 
THE PORT OF SWITCH 200 THAT CORRESPONDS TO THE 
OUTBOUND PORT ON WHICH ROUTER 126 SENT THE ARP QUERY 



■416 



THE 12 SWITCH IN DEST-VLAN BROADCASTS THE ARP QUERY 
WALL OF THE MEMBERS OF DEST-VLAN 



■418 



DEST-VLAN RECEIVES THE ARP QUERY AND TRANSMITS 
AN ARP RESPONSE TO THE ARP QUERY 



■420 



TO 422 
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FROM 420 



SWITCH 200 STORES DA TA 
INDICATING THATDDL2IS 
THE L2 ADDRESS ASSOCIATED 
WITHDDL3 



422 



SWITCH 200 FORWARDS THE 
ARP RESPONSE TO ROUTER 126 



424 



ROUTER 126 TRANMITS THE PACKET 
THROUGH SWITCH 200 TO DEST-VLAN 



DEST-DEV RECEIVES THE PACKET 
CONTAINING THE MESSAGE 
FROM SOURCE-DEV 
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428 



FIG. 4c 
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FIG. 5 
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RECEIVE A PACKET FROM SOURCE-DEV 



DOES 
DA=A PORT 
OF ROUTER 126, 
PT=IP AND DNLA=AN L3 
ADDRESS FOR WHICH 
SWITCH 200 HAS LEARNED 
THE CORRESPONDING, 
L2 ADDRESS 
? 



506 





FORWARD 


NO 


THE PACKET 


TO ROUTER 126 






USING 




L2 ROUTING 



YES 



PERFORM A LOOKUP 
BASED ON THE DNLA 
SPECIFIED IN THE 
PACKET TO 
DETERMINE (1) 
THE L2 ADDRESS 
ASSOCIATED WITH 
THE DNLA AND (2) THE 
PORT OF SWITCH 200 
TO WHICH THE DEVICE 

ASSOCIATED WITH 
THE DNLA IS ATTACHED 



508 



SET THE DA OF THE PACKET TO THE L2 ADDRESS DETERMINED 
IN STEP 504 AND SET THE SA OF THE PACKET TO THE L2 ADDRESS OF THE 
PORT OF ROUTER 126 THAT WOULD NORMALLY ROUTE THE PACKET 



510 



I 

FORWARD THE PACKET THROUGH THE PORT DETERMINED 
IN STEP 504 TO THE APPROPRIATE DESTINATION DEVICE 
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DETECT ARRIVAL OF A PACKET 



600 



DETERMINE THE PROTOCOL-TYPE 
(PT) OF THE PACKET 



602 




STORE DA TA INDICA TING THA T (1) 
THE L2 SOURCE ADDRESS (SA) IN 
THE PACKET IS THE L2 ADDRESS 
ASSOCIATED WITH THE SNLA IN 
THE PACKET AND (2) THE DEVICE 
WITH THE L2 ADDRESS SPECIFIED 
BY THESA IS CONNECTED TO THE 
PORT OF SWITCH 200 ON WHICH 
THE PACKET WAS RECEIVED 



V 

608 



~1 

[PT=0THER ) 



STORE DATA 
INDICATING 
THAT THE SAIN 
THE PACKET IS 
THE L2 ADDRESS 
ASSOCIATED 
WITH THE SNLA 
IN THE PACKET 



FORWARD PACKET ON PORT THA T 

CORRESPONDS TO THE PORT 
ON WHICH THE PACKET ARRIVED 



612 



FIG. 6a 



